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Abstract. Assuming the Gowers Inverse conjecture and the Mobius conjecture for 
the finite parameter s, Green- Tao verified Dickson's conjecture for lattices which are 
ranges of linear maps of complexity at most s. In this paper, we reformulate Green- 
Tao's theorem on Dickson's conjecture, and prove that, if L is the range of a linear 
map of complexity s, and L\ is a sublattice of L of finite index, then L\ is the range 
of a linear map of complexity s. 



1. Introduction 

A lattice in an Euclidean vector space is an additive discrete subgroup other than {0}. 
For example, qL (0 ^ q G Z) is a sublattice of Z, the set 

Z(l,l) = {(n,n) I n G Z} 

is a sublattice of Z 2 , the set 

z(i, 0, -1) + z(o, 1, -1) = {(m, n 2 , -m - n 2 ) I m, n 2 e z 2 } 

is a sublattice of Z 3 , and 

Z(l, 1, • • • , 1) + Z(0, 1, • • • , t - 1) = {(n, n + r, • • • , n + {t - l)r) |n,re Z}, 

which is the set of vectors (ni, ■ • ■ ,n t ) in Z* such that n\, ■ ■ ■ ,n t form an arithmetic 
progression, is a sublattice of Z*. 

An affine sublattice of Z* is a translation of a sublattice of Z*. For example, gZ + a 
(q, a G Z, g 7^ 0), which is an arithmetic progression, is an affine sublattice of Z, the set 

Z(l, 1) + (0,2) = {(n,n + 2) | n G Z} 

is an affine sublattice of Z 2 , and the set 

Z(l, 0, -1) + Z(0, 1, -1) + (0, 0, N) = {{m, n 2 , N -m-n 2 ) \ n u n 2 G Z 2 } 

is an affine sublattice of Z 3 . Note that a one-point subset of Z* is not an affine sublattice 
of Z* since we have excluded {0} from being a lattice. 

A subset of Z* is called (Zariski) closed if it is the set of common zeros in Z* of a system 
of polynomials in t-variables. For example, the set of integral points on the Xi-axis of 
the Euclidean plane M 2 is a Zariski closed subset of Z* since the Ai-axis is defined by 
the equation x 2 = 0. In general, since a hyperplane orthogonal to the Xj-axis of is 
defined by an equation of the form x« = aj for some G M, the set of integral points in 
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such a hyperplane is a Zariski closed subset of Z*. It is an easy exercise to show that a 
subset of Z is Zariski closed if and only if it is Z or finite. 

Let A be a subset of Z*. A subset B of A is said to be (Zariski) dense in A if every 
Zariski closed subset of Z* which contains B contains A. For example, a subset of Z is 
Zariski dense in Z if and only if it is infinite. 

Following Bourgain-Gamburd-Sarnak [BGSj . we denote by V = {±2, ±3, ±5, ±7, • • • } 
the set of integers which are prime numbers up to a sign, and call a point in Z* fl V 1 
a "prime point. The Bourgain-Gamburd-Sarnak's formulation of Dickson's conjecture 
[BGSJ, asks when an affine sublattice of Z* has a Zariski dense subset of prime points. 

By the prime number theorem, V is Zariski dense in Z. Let q ^ 0, b be integers. By 
the prime number theorem in arithmetic progressions, (gZ + b) fl V is Zariski dense in 
qL + b if and only if gcd(g, b) = 1. 

Let L be an affine sublattice of Z*. If t > 1 and the projection of L to some axis of 
Z* is a constant prime point of Z, then we call L degenerate. For example, the affine 
sublattice {(—2, 3, 2n + 1) | n e Z} is a degenerate lattice of Z 3 since its projection to 
the first axis is the constant prime point —2 of Z. Let A be the set of numbers i from 
1, 2, • • • , t such that the projection of L to the X-axis of Z* is a constant prime point 
of Z. It is a proper subset of {1, 2, • • • , t} since L contains more than one point. It is 
easy to see that the projection of L to Yli<j<t jgA ^ is a non-degenerate affine sublattice 
of Yli^j^t j<£A^' we can ft the non-degenerate sublattice associated to L. For example, 
the affine sublattice 2Z + 1 is a non-degenerate affine sublattice of Z associated to the 
degenerate affine sublattice {(—2, 3, 2n + 1) | n G Z} of Z 3 . 

Let p be a prime number, and Z p := Z/pZ be the field of p elements. If L is a non- 
degenerate affine sublattice of Z*, then we denote by L p the image of L under the natural 
map Z* — > Z* , and call the quantity 



p 

arm r'all fno rmanfif^r 



a p( L ) '■= (z — t) 



"p-l \L P \ 

the local factor of L at p. If L is a degenerate affine sublattice of Z*, and L* the 
associated non-degenerate sublattice, then we call the quantity a p (L) := a p (L*) the 
local factor of L at p. 

Lemma 1.1. Let L be an affine sublattice of 'Z* . If LdV 1 is Zariski dense in L, then 
all local factors of L are nonzero. 



Proof. We may assume that L is a non-degenerate. Suppose that L fl V 1 is Zariski 
dense in L, but there is a prime number p such that a p (L) = 0. Then L p fl (Z^ )* = 0. 
So p\(ni ■ ■ - n t ) whenever (m, ■ ■ ■ ,n t ) & L. It follows that if (ni, • ■ • , n t ) e L fl T 7 *, 
then rij = ±p for some z. That is any n G L HP* must lie on one of the hyperplanes 
£j = ±p, i — 1, • • • ,t. So L PI V t is contained in the union of these hyerplanes, which 
is Zariski closed. As L fl V 1 is Zariski dense in L, L is also contained in that union. 
It follows that L must be contained in one of the hyperplanes, contradicting the the 
non-degenerateness of L. The lemma is proved. □ 
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Justified by that lemma, we call the vanishing of a p (L) a local obstruction at p to the 
Zariski density of L n V 1 in L. 

Let q 7^ 0, b be integers. Then the local obstructions to the Zariski density of prime 
points in qL + b occur precisely at prime factors of gcd(g, b). It follows that all the local 
obstructions to the Zariski density of prime points in gZ + b are passed if and only if 
gcd(g, b) = 1. So, by the prime number theorem in arithmetic progressions, the set of 
prime points in gZ + b is Zariski dense in gZ + b if and only if all local obstructions for 
gZ + b to have a Zariski dense subset of prime points are passed. 

Conjecture 1.2 (Dickson's conjecture, Bourgain-Gamburd-Sarnak's formulation [BGSJ). 

Let L be an affine sublattice ofL 1 . If all local obstructions to the Zariski density of prime 
points in L are passed, then the set of prime points in L is Zariski dense in L. 

Let L the sublattice of Z* consisting of vectors (ni, • • • , n t ) such that ni, ■ ■ ■ ,n t form an 
arithmetic progression. Then for every prime number p, (1, 1 +p, 1 + 2p, ■ ■ ■ ,l + (t — l)p) 
gives rise to a point in L p H (Z* )*. It follows that all local obstructions to the Zariski 
density of prime points in L are passed. According to Dickson's conjecture, the prime 
points in L should be Zariski dense in L. This is now a marvelous theorem of Green- Tao 



Theorem 1.3 (Green- Tao [GT4] ). Let L the sublattice of Z* consisting of vectors 
(rii, ■ ■ ■ ,n t ) such that n>i, ■ ■ ■ ,n t form an arithmetic progression. Then the set of prime 
points in L is Zariski dense in L. 

Following Bourgain-Gamburd-Sarnak |BGSj . we define the von Mangoldt function A on 
Z by setting A(n) = logp when ±n is a power of a prime p, and A(n) = otherwise. 
We define the t-dimensional von Mangoldt function on Z* by setting 



Let L be a sublattice of Z*. The classical Dickson's conjecture for L predicts that, if 
is large, K C [-N, N} 1 is convex and of volume ^> N l , and a G Z* is of size O(N) such 
that all local obstructions to the Zariski density of prime points in a + L are passed, 
then the quantity 



1 1 HeLnK 

which is the expectation of the t-dimensional von Mangoldt function on a + L n K, is 
asymptotically n p a p( a + L), which, by Lemma 1.3 of |GT3j . is always convergent. 

Conjecture 1.4 (Dickson's conjecture). Let L be a sublattice of Z*. If N is large, 
K C [-N, N] f is convex and of volume 3> N l , and a G Z* is of size O(N) such that all 
local obstructions to the Zariski density of prime points in a + L are passed. Then 



[GT4]. 



A® t (n 1 ,...,n t ) = l[A(n l ). 



i=l 





4 



CHUNLEI LIU 



Green- Tao [GT3] also made great advances in the study of Dickson's conjecture for a 
general sublattice L. We proceed to introduce their main result in this direction. 

A map \I/ from Z d to Z* is called linear if it is a group homomorphism, is called affine- 
linear if \I/ := ^ — \I/(0) is linear. A linear map from Z d to Z is called a linear form on 
7L d . And an affine- linear map from Z d to Z is called an affine-linear form on Z d . 

If . . . , if>t is a system of affine-linear forms on Z d , then 

Oi, ■ ■ • , ^t)(n) := Oi(n), . . . , ip t (n)) 

is an affine-linear map from Z d to Z*. Conversely, if ^ : Z d — > Z* is an affine-linear 
map, then there is a unique system ipi, . . . , ip t of affine-linear forms on Z d such that 
$ = (V'i, ■ ■ ■ , il>t)- Moreover, \l/ is linear if and only if all ^ (1 ^ i ^ t) are linear. 

If ^ : Z d — > Z* is a linear map, then the range \l/(Z d ) is a sublattice of Z*. Conversely, 
if L is a sublattice of Z*, then there is a linear map ^ : Z d -»• Z* such that L = #(Z d ). 
Similarly, if ^ : Z d — > Z* is an affine-linear map, then the range ty(Z d ) is an affine 
sublattice of Z*. And, if L is an affine sublattice of Z*, then there is an affine-linear 
map * : Z d -> Z* such that L = *(Z d ). 

Definition 1.5 (Green- Tao partition). Let ^i, . . . , ip t be a system of linear forms on 
Z d , and \^ = (-01, . . . , ip t ). A Green-Tao partition of size s ^ of ^ at i (1 ^ i ^ t) is a 
partition of the i — 1 forms {^j : J ^ «} into s + 1 classes such that ipi does not lie in 
the Q-linear span of any class. 

Lemma 1.6 (Green-Tao, Lemma 1.6 in |GT3j ). Let ipi, ■ ■ ■ , 4>t be a system of linear 
forms on Z d ; and ^ = (ipi, . . . ,ipt). Let 1 ^ % ^ t. A Green-Tao partition of ^ at i 
exists if and only if ipi is not a rational multiple of any other form. 

Proof. First suppose that ipi is not a rational multiple of any other form. Then the 
singleton partition {ipj : j ^ i) = Uj^i{ipj} is a Green-Tao partition of \1/ at i. Secondly 
suppose that ^ is a rational multiple of some other form, say ip io) and {ipj '■ j ^ i} = 
UkAk is any partition. Then ipi must lie in the Q-linear span of which contains ipi . 
Therefore that partition is not a Green-Tao partition of \I/ at i. □ 

Definition 1.7 (Green-Tao complexity). Let ifii, . . . ,if>t be a system of linear forms 
on Z d , and ^ = (ipi, . . . ,ipt)- Let 1 ^ % ^ t. If ^ is not a rational multiple of any 
other form, the i-complexity of \1/ is defined to be the least of the sizes of all Green-Tao 
partitions of \l/ at i. If ipi is a rational multiple of some other form, the i-complexity of 
\1/ is defined to be oo. The Green-Tao complexity of \1/ is defined to be the largest of all 
i-complexities of \1/ with 1 ^ i ^ t. 

We reformulate Green- Tao's theorem on Dickson's conjecture in |GT3] as follows. 

Theorem 1.8 (Green-Tao, [GT3J). Let \& : Z d — > Z* be a linear map of complexity at 
most s < oo. Assume that the Gowers Inverse conjecture Gl(s) and the Mobius and 
nilsequences conjecture MN(s) are true for the parameter s. Then Dickson's conjecture 
is true for ^/(Z d ). 
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The conjectures GI(s) and MN(s) were formulated by Green- Tao |GT3j . The conjecture 
GI(1) is easy. Green- Tao [GT2] reduced the conjecture MN(1) to a classical result of 
Davenport [DaJ. But, according to Green- Tao [GT3j . MN(1) was essentially already 
present in the work of Hardy-Littlewood |HLj and Vinogradov [Vi]. The conjectures 
GI(2) and MN(2) were also proved by Green-Tao [GTT| [GT2] . 

The above reformulation of Green- Tao's theorem on Dickson's conjecture will be proved 
in the next section. It needs some knowledge of the local factors of affine sublattices. 

To state the main result of this paper, we introduce the following definition. 

Definition 1.9. Let T : Z d — > Z d be a linear map. We call T complexity preserving if 
for every linear map \I/ : Z d — > Z*, the Green-Tao complexities of \I> and $oT are equal. 

The following theorem is the main result of this paper. 

Theorem 1.10. Let ^ : Z d — > D ' be a linear map, and L be a sublattice of ^(Z d ) of 
finite index. Then there is a complexity-preserving linear map T : Z^ — > Z d such that 
T(Z d ) = ^-\L). 

One can infer the following corollary from Theorems 11.101 and 11.81 

Corollary 1.11. Let \I/ : Z d — > Z* be a linear map of complexity at most s < oo. Let 
L be a sublattice o/\I/(Z d ) of finite index. Suppose that the Gowers Inverse conjecture 
GI(s) and the Mobius and nilsequences conjecture MN(s) are true for the parameter s. 
Then Dickson's conjecture is true for L. 

Proof. By Theorem 11.101 there is a complexity-preserving linear map T : Z d — > Z d such 
that T(Z d ) = So \& o T is of complexity at most s. By Theorem 11.81 Dickson's 

conjecture is true for \1/ o T(Z d ) = L. The corollary is proved. □ 

A great deal of work were done for special sublattices of the range of the linear map 

* : Z 2 — >• Z 3 , (m, n 2 ) h-> (ni, n 2 , — ni - n 2 - 

The pioneer is Rademacher |Raj . The followers are Ayoub [Ay] , Liu-Tsang |LTj . Liu- 
Wang |LW] . Liu-Zhan |LZ] . Bauer [Baj . and etc.. 

Acknowledgements The author would like to thank the Morningside Center of Mathe- 
matics, Chinese Academy of Sciences for support over several years. The author would 
also like to thank Jianya Liu for his lecture at the Morningside Center of Mathemat- 
ics, which drew the author's attention to some terminologies adopted by Bourgain- 
Gamburd-Sarnak [BGS] . 

2. Green- Tao's theorem 

Let p be a prime number. Following Green-Tao [GT3j . we denote the function ^zxl(Zp)* 
on Z p as A p . So A p (b) = when b = pZ and A p (b) = otherwise. We define the 
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(t- dimensional) local von Mangoldt function at p on (Z p )* by setting 



Af(n 1 ,...,n t ) = n A 



1=1 



In this section we deduce Theorem 11.81 from the following theorem, which is more close 
to Green- Tao's original formulation. 

Theorem 2.1 (Green- Tao, [GT3J). Let \I/ : 7L d — > Z* fre a linear map of complexity at 
most s < oo. Assume that the Gowers Inverse conjecture GI(s) and ine Mobius and 
nilsequences conjecture MN(s) are irue /or i/ie parameter s. If N is large, K C [—AT, A] 
zs convex and of volume 3> A^, and a G Z* zs of size O(N) such that all local obstructions 
to the Zariski density of prime points in a + \I/(Z d ) are passed. Then 

J2 A 0t (a + v|/(n)) = n7 P (a + *) + o(l), 

u>nere 



7p (a + *) :=i^Af(a + *(n)). 



First we reformulate that theorem as follows. 

Theorem 2.2 (Green- Tao, [GT3J). Le£ \I> : Z d — > Z* fre a linear map of complexity at 
most s < oo. Assume that the Gowers Inverse conjecture GI(s) and iae Mobius and 
nilsequences conjecture MN(s) are trite /or the parameter s. If N is large, K C [—AT, Af] d 
z's convex and of volume ^> A^, and a G Z* is of size O(N) such that all local obstructions 
to the Zariski density of prime points in a + ^(Z d ) are passed. Then 

A 81 (a + f(n)) = IlM« + i) + »(l). (2-1) 

where L = ^(Z d ). 



Proof. Since s is finite, a + L is non-degenerate. The theorem then follows from the 
following one. □ 

Theorem 2.3. Let : Z d — > Z* fre a linear map, and L be a sublattice of ty(Z d ) of 
finite index. Let a G Z* fre siica iaai a + I is non-degenerate. Then 

a p (a + L) = l2|Si £ Af(a + *(n)). 

Proof. Since the sequence 

-> {n G Zj | = 0} -> Z^ Z* -> Z*/^(Z^) -> 

is exact, we have 

|{nGZ p d |*(n) = 0}|- '''' 
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Therefore we have 

J2 Af(a + ¥(n))= £ Af(m) £ 1 

meip neZ<j,#(ri)=0 p n6L p 

The lemma now follows from the definition of local factors. □ 



We now prove Theorem 11.81 

Proof of Theorem \1.8l Let r be the rank of Then there is an automorphism T of 7L d 
such that 

*°r(m,- ,7it) =#oT(m,-- - ,n r ,0,--- ,0),V(n 1 ,--- ,n t ) G Z d . 

Let AT' C [-AT, iV] r be convex and of volume > N r , and set K = K' x [-JV, iV] d ~ r . 
Note that (12.21) is also valid if \I> is replaced by \& o T. It follows that 



\K' n z r 



1^ £ A^(a + $(n)) = nM« + ^) + o(l), (2.2) 

HeK'rw p 

where L = \I/(Z d ), and $ : Z r — > Z* is defined by setting 

$(ni, • ■ ■ , rc r ) = * o T(n x , • • ■ , n r , 0, ■ ■ • ,0). 

Now we let K C [—AT, AT]* be convex and of volume > A"*, and set A" = $~ 1 (A'). Note 
that there are positive constants Ci,c 2 such that 

A", A/]*) C [- Cl Ar,c 2 Ar] r . 

It follows that (12. 2D is also valid for this new A''. As 

\K'nz d \ = \l n K\, 

and 

^ A *(a + $(n))= ^ A *(a + m), 

neK'C\1 d meLnK 

(E2D gives 

— 1— £ A^(a + n)=n^( L ) + °( 1 )- 
Theorem 11.81 is proved. □ 



3. Complexity of sublattices of finite index 



In this section we prove Theorem 11.101 
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Proof of Theorem \l.l(A It is easy to see that \I/ _1 (L) is a sublattice of Z d . Since L is of 
finite rank in \I/(Z d ), \E f ~ 1 (L) is also of finite index in Z d . So \f'" 1 (L) can be generated 
by d vectors in Z d which are linearly independent over Q. These d vectors give rise to 
a linear map T : % d -y Z d of rank d such that T(Z d ) = ^ _1 (L). Theorem 00 then 
follows from the following theorem. □ 

Theorem 3.1 (Complexity Preserving Theorem). Let T : Z d — > Z d fre a linear map. 
Then T is complexity preserving if and only ifT(Z d ) is of rank d. 

Proof. First we show that T is of rank d under the assumption that T is complexity 
preserving. Let I : Z d -> Z d be the identity map. Since T is complexity preserving, 
T = / o T is of Green- Tao complexity equal to that of I. It is easy to see that / is 
of Green- Tao complexity 0. So T is of the Green- Tao complexity 0. Let 7\, . . .,T t be 
linear forms on Z* such that T = (T l5 . . . , T t ). Then the system T 1; . . . , T t is Q-linearly 
independent. It follows that T(Z d ) is of rank d. 

We now show that T is complexity preserving under the assumption that T is of rank 
d. Let ^ : Z d — > Z* be an arbitrary linear map. We must show that the Green- Tao 
complexity of \I> o T is equal to that of ^. By the following lemma, it suffices to show 
that the Green- Tao complexity of ^ is no less than that of ^ o T. As T(Z d ) is of rank 
d, there is a linear map Q : Z d — > Z d and a nonzero integer a such that T o Q = al. 
Again, by the following lemma, the Green- Tao complexity of a^fr = ^ o T o Q is no less 
than that of \I> o T. Since scalars are obviously complexity preserving, the Green- Tao 
complexity of a\l/ is equal to that of It follows that the Green- Tao complexity of \I/ 
is no less than that of ^ o T. The proposition is proved. □ 

Lemma 3.2. Let T : Z d — ► Z d and \^ : Z d — ► Z* fre linear. Then the Green-Tao 
complexity ^ o T is no less than that of ^ . 

Proof. Suppose that \I/ = (^i, . . . , ip t ), where ipi, . . . , tpt is a system of linear forms on 
Z d . Let 1 ^ i ^ i. Let Sj be the i-complexity of ^ o T = (-01 o T, . . . , ipt ° T). It suffices 
to show that the z-complexity of \I/ is no greater than Sj. We may assume that < oo. 
Let 

{'■W':./ / /} u£ L {^oT:j< ./,)• 
be a Green-Tao partition of ^ o T at i. Then 

is a Green-Tao partition of \I/ oT at i. It follows that the i-complexity of \l/ is no greater 
than Sj. □ 
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